Improving Railway Data Validation with ProB
نویسندگان
چکیده
In this chapter, we describe the successful application of ProB on industrial projects realized by Siemens. Siemens are successfully using the B-method to develop software components for zone controller and carbonne controller of CBTC systems. However, the development contains certain assumptions about the actual rail network topology which have to be validated separately in order to ensure safe operation. For this task, Siemens has developed custom proof rules for AtelierB. AtelierB, however, was unable to deal with properties related to large constants (relations with thousands of tuples). These properties thus had to be validated by hand at great expense (and they need to be revalidated whenever the rail network infrastructure changes). In this chapter we show how we were able to use ProB to overcome this challenge. We describe the deployment and current use of ProB in the SIL4 development chain at Siemens. This achievement required the extension of the ProB kernel for large sets as well as an improved constraint propagation phase. We also outline some of the effort and features that were required in moving from a tool capable of dealing with medium-sized examples towards a tool able to deal with actual industrial specifications. Notably, a new parser and type checker had to be developed. We also touch upon the issue of validating ProB.
منابع مشابه
Who watches the watchers : Validating the ProB Validation Tool ∗ Jens Bendisposto Sebastian Krings
Over the years, PROB has moved from a tool that complemented proving, to a development environment that is now sometimes used instead of proving for applications, such as exhaustive model checking or data validation. This has led to much more stringent requirements on the integrity of PROB. In this paper we present a summary of our validation efforts for PROB, in particular within the context o...
متن کاملWho watches the watchers: Validating the ProB Validation Tool
Over the years, PROB has moved from a tool that complemented proving, to a development environment that is now sometimes used instead of proving for applications, such as exhaustive model checking or data validation. This has led to much more stringent requirements on the integrity of PROB. In this paper we present a summary of our validation efforts for PROB, in particular within the context o...
متن کاملCSP||B modelling for railway verification: the Double Junction case study
This paper extends recent work in verifying railway systems through CSP k B modelling and analysis. In particular we consider the Double Junction case study, a more complex example than we have considered previously, which involves a crossover of two tracks, two related sets of points, and open ends where trains enter and exit the system. We are able to apply the general control system previous...
متن کاملChecking Computations of Formal Method Tools - A Secondary Toolchain for ProB
We present the implementation of PYB, a predicateand expression-checker for the B language. The tool is to be used for a secondary tool chain for data validation and data generation, with PROB being used in the primary tool chain. Indeed, PYB is an independent cleanroom-implementation which is used to double-check solutions generated by PROB, an animator and model-checker for B specifications. ...
متن کاملDecomposing scheme plans to manage verification complexity
Several formal methods have been proposed for the specification and safety verification of railway applications. In order to be successful they need industrial strength tools to support the animation, proof, model checking and simulation of such systems. The complexity of railway systems means that capability of the analysis tools have consistently been improving. In our approach we propose tha...
متن کامل